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We study the remote implementation of a unitary transformation on a qubit. We show the 
existence of non-trivial protocols (i.e., using less resources than bidirectional state teleportation) 
which allow the perfect remote implementation of certain continuous sets of quantum operations. 
We prove that, up to a local change of basis, only two subsets exist that can be implemented 
remotely with a non-trivial protocol: Arbitrary rotations around a fixed direction n and rotations 
by a fixed angle around an arbitrary direction lying in a plane orthogonal to n. The overall classical 
information and distributed entanglement cost required for the remote implementation depends on 
whether it is a priori known to which of the two teleportable subsets the transformation belongs to. 
If it is so, the optimal protocol consumes one e-bit of entanglement and one c-bit in each direction. If 
the subset is not known, two e-bits of entanglement need to be consumed while the classical channel 
becomes asymmetric, two c-bits are conveyed from Alice to Bob but only one from Bob to Alice. 

PACS-numbers: 03.67.-a, 03.65. Bz 



I. INTRODUCTION 



Using entanglement as a resource is a common feature of many tasks in quantum information processing 0. 

A canonical example of entanglement-assisted processes is provided by quantum state teleportation M, where an 

(^ ■ arbitrary qubit state can be transferred with perfect fidelity among distant parties with the sole use of two classical 

bits (c-bits) and the consumption of a distributed maximally entangled state, i.e., one e-bit of shared entanglement. 

Recently we have a addressed a related problem where the aim is to teleport across distant parties not a quantum 

state but a quantum operation 0] . By this we mean the following. Alice and Bob are set in remote locations and one 

O i' of the parties, say Alice, is given a black box with the ability of performing a very large set of unitary transformations 

^jj ■ L'^ on a qubit. The requirement of the set of allowed transformations being very large is imposed with the aim of 

Ch I excluding, by construction, the possibility of teleporting the full black box to Bob, which would exhaust entanglement 

2 ■ resources very quickly. We will say that the operation U has been teleported to Bob, or equivalently, it has been 

^^] remotely implemented if, for any qubit state Bob may hold, a protocol involving only local quantum operations and 

• • . exchange of classical communication (LQCC) can yield a final global state where Bob holds the state transformed by 

.5^ ] the operation U disentangled from any other system (See below for a quantitative formulation). Our previous results 

S^ . show that if we want the transformation U to be an arbitrary element of the group SU{2), no LQCC protocol can 

?H I exist consuming less overall resources than teleporting Bob's state to Alice followed by Alice teleporting the state 

. . . ' transformed by U back to Bob. In other words, the remote implementation of an arbitrary unitary operation on a 

qubit cannot be accomplished by means of any local protocol which uses less resources than bidirectional quantum 

state teleportation (BQST). This amounts to two e-bits of entanglement and two classical bit in each direction. The 

ultimate responsible for this result is linearity. Therefore, the impossibility of implementing remotely an arbitrary U 

without resorting to state transfer belongs to the family of no-go results imposed by the linear structure of quantum 

mechanics and exemplified, for instance, by the non-cloning theorem M. 

What happens if the requirement of being able to implement any U is relaxed? Can we find families of operators 
that can be implemented consuming less overall resources than BQST?. We should stress that we are interested here 
in exploiting entanglement, therefore any strategy which attempts the local reconstruction of C/ is excluded from 
our valid protocols. In addition, we want to keep to a minimum the available a priori information about U . Note, 
in particular, that if both the form of U and Bob's initial state are completely known, the posed problem reduces 
to remote state preparation B . Finally, we want the procedure to work with perfect efficiency. Imperfect storage of 
quantum operations have been recently discussed by Vidal et al. . We will show that there arc indeed two restricted 
classes of operations that can be implemented remotely using less overall resources than BQST and only two (up to a 
local change of basis). These are arbitrary rotations around a fixed direction n and rotations by a fixed angle around 
an arbitrary direction lying in a plane orthogonal to n. 



We have organized the paper in seven further sections. Section II revises the necessary resources for achieving 
the remote implementation of an arbitrary U. In section III a LQCC protocol exhausting these resources and 
achieving the maximum probability of success allowed for arbitrary U is constructed. Remarkably, two possible sets 
of transformations could be implemented accurately with this procedure, as discussed in section IV. A geometrical 
picture of why it is possible to engineer a final correction step in these cases is presented in section V. The uniqueness 
of the subsets is proven in section VI, the technical bulk of this paper. Section VII deals with the resources trade-off 
when some a priori information about the functional form of the transformation U is provided. Final section VIII 
ends summarizes the results and end up with proposing an experimental scenario where the teleportation of angles 
could be demonstrated. 

II. REMOTE IMPLEMENTATION OF AN ARBITRARY U: NECESSARY RESOURCES 

Assuming the black box to be a classical system, we are seeking a protocol with the following structure Q 

G2UGi{\x)aAB (^ Wb) = mx))aAB (g> t/|V)b, (1) 

where certain fixed operations Gi and G2 are performed, respectively, prior to and following the action of the arbitrary 
U on a qubit a on Alice's side. The fact that the operation Gi has to be non-trivial follows from the results of Nielsen 
and Chuang when analyzing universal programmable gates g. We assume that Alice and Bob share initially some 
entanglement, represented by the joint state \x)aAB- The purpose of the protocol is to end up with Bob holding a qubit 
in the transformed state U\ip)b, for any initial state \tp)b and with perfect efficiency. Note that the final distributed 
state involving the remaining subsystems aAB is independent of both U and | "0)6 111- As in |3|, it will convenient 
to use a nonlocal unitary representation of the transformation, with Gi and G2 being unitary operators acting on 
possibly all subsystems. For instance, a possible solution, while in principle not necessarily optimal, corresponds to 
each Gi being a state teleportation process. In the following we will establish lower bounds on the amount of classical 
communication and the amount of entanglement required for the teleportation of an arbitrary unitary transformation. 
Our argument employs the principle that entanglement cannot be increased under LQCC to show that 2 e-bits are 
necessary and it uses the impossibility of superluminal communication to demonstrate that 2 classical bits have to be 
sent from Alice to Bob and at least one bit has to be transferred from Bob to Alice. 

Assume that we could teleport any arbitrary operation U from Alice to Bob. Therefore, a universal protocol involving 
operations Gi and G2 would yield the outcome \^{x))aAB ® U\^/j)b, independently of the actual form of U. It is easy 
to show that then it would also be possible to implement remotely an arbitrary controUed-\] gate. By this we mean 
that the remote implementation of U is performed conditional on the state of certain control qubit c, so that the 
action of the black box is to apply the identity if the control qubit is state |0)c and to apply U when the control bit 
is state \l)c- That is, Eq.(|I]) is replaced by 

G2 Uc Gi{\x)aAB ® \i>}b) = Mx))aAB <» {co\0) c <» 1|^)6 + Cl|l)c ® U\ij)b), (2) 

where 

Uc^\0)cc{0\®t + \l)cc{l\®U (3) 

and \c) = co|0)c -I- ci|l)c is an arbitrary state of the control qubit, which, without loss of generality, can be assumed 
to be part of the black box and therefore unaffected by the action of the operations Gi, {i = 1,2). Let us decompose 
the global state after the application of Gi as follows 

\C) ® Gi{\x}aAB ® Wb) = (co|0), + Ci|l),) (g> (|0)a|0o + |l)a|Ol) (4) 

where the, possibly distributed, states [tpji are neither necessarily orthogonal not normalized. The action of Uc brings 
this state onto 

Uc{co\0)c + &|l)c) ® (|0)a|0o + |l)a|e>l) = Co |0),(1 |0)a 1^0 + l|l)a|Ol) + Cl | l)c(C/|0) a |Oo + U\l)a\Ol) (5) 

Now, the subsequent action of the operation G2 gives the transformation law Eq. (H) provided that Eq. p) holds for 
every qubit transformation U. 

A simple controUed-f/ operation is not yet sufhcient for our argument but we have to introduce a slightly more involved 
gate. Assume now that we have two control qubits, c and c', on Alice's side and consider again Bob's qubit as the 



target. We will apply a particular operation which we call a controlled Pauli gate (CP-gate). This gate applies one of 
the four Pauli-operators on the target qubit depending on the state of the two control qubits and can be written as 

Ucp = |00)(00| ® a + |01)(01| ® cr^ 

+ |10)(10|®(Tj,+ |ll)(ll|«)CT,, (6) 

where we have omitted the subscripts cc' to make the notation lighter. Given that we are assuming that Alice can 
teleport any unitary operation to Bob, we can therefore implement a CP-gate between Alice and Bob with Alice 
acting as the control. We will demonstrate that the CP-gate can be used to establish, starting from a product state 
between Alice and Bob, a state that contains two shared e-bits. To this end, assume that Bob holds two particles 
in the maximally entangled state |0~'')_b = |00)b -I- |ll)s and that Alice holds her two control particles in state 
|00) -I- |01) + |10) + |11). The result of the CP operation is 

Ucpim + |01) + |10) + |ll))ec' ® (|00) + |11))b = (7) 

|00)ec'(|00) + |11))b + |01),,,(|01) + |10))b 

+i|10)ec'(|01) - |10))b + |ll)cc'(|00) - |11))b , 

which contains 2 e-bits of entanglement shared between Alice and Bob. As entanglement does not increase under 
LQCC, and the teleportation of U has been done using only LQCC, we conclude that the teleportation of a general 
U requires at least two e-bits. 

Now let us proceed to show that the teleportation of an unknown U also requires the transmission of two classical bits 
from Alice to Bob. The idea of the proof is to show that per application of the CP gate Alice can transmit 2 classical 
bits of information. This implies that the implementation of the CP-gate requires 2 bits of classical communication 
between Alice and Bob as otherwise we would be able to establish a super-luminal channel between the two parties 
following an argument analogous to that presented in the original teleportation paper [0. Imagine the following 
protocol. Alice encodes four messages in binary notation as |00), |01), |10), |11) in two of her control qubits. Assume 
that Bob holds two particles in state \(I)'^)b = |00) + |11), as before. The CP-gate is applied between Alice's particle 
and the first of Bob's particles (using the teleportation procedure of an unknown operation). Depending on the state 
in which Alice has prepared her two control qubits. Bob will subsequently hold one of the four Bell states, which 
are mutually orthogonal. Therefore he is able to infer Alice's message and 2 classical bits have been transmitted. 
As a result, the implementation of the teleportation of an unknown U has to include the transmission of two bits of 
classical information from Alice to Bob. Consider now the case when the first of Alice's qubits is kept in a fixed state, 
for instance in state |0). The implementation of a controlled-Pauli operation is now equivalent to implementing a 
controUed-NOT gate between Alice's second qubit and Bob's qubit Q. When Alice prepares the state \+)c = |0) + |1), 
the action of a controUed-NOT gate with Bob qubit being in either state \+)b or in state |— )_b is given by 

\+)c\+)b^\+)c\+)b (8) 

\+)c\-)b^\-)c\-)b. 

Therefore, this operation allows Bob to transmit one bit of information to Alice and, as a consequence, the teleportation 
of U requires at least one bit of communication from Bob to Alice. Summarizing, the physical principles of non- 
increase of entanglement under LQCC and the impossibility of super-luminal communication allow us to establish 
lower bounds in the resources required for teleporting an unknown quantum operation on a qubit. At least two 
e-bits of entanglement have to be consumed and, in addition, this quantum channel has to be supplemented by a two 
way classical communication channel which, in principle, could be non-symmetric. While consistency with causality 
requires two classical bits being transmitted from Alice to Bob, the lower bound for the amount of classical information 
transmitted from Bob to Alice has been found to be one bit. 

Our main result in P] was to prove that the transmission of just one classical bit from Bob to Alice is not sufficient 
if the protocol is meant to work for an arbitrary U . We showed that each operation Gi necessarily involves a state 
transfer between the remote parties and therefore, given that quantum state teleportation can be proven to be optimal, 
the classical communication cost of the remote control process is two bits in each direction. We will analyze now 
what happens if the requirement of universality is removed and characterize the sets of transformations that can be 
implemented remotely without resorting to BQST. 



III. OPTIMAL NON-TRIVIAL PROTOCOL FOR THE IMPLEMENTATION OF AN ARBITRARY U 

As explained in detail above, the basic principles establishing the impossibility of superluminal communication and 
the impossibility of increasing entanglement under LQCC allow us to set the necessary resources for implementing a 
universal remote control protocol: 

• Two shared e-bits between Alice and Bob. 

• Two c-bits conveyed from Alice to Bob. 

• One c-bit conveyed from Bob to Alice. 

We will now show that a protocol can be built which saturates these bounds and achieves 50% efficiency for the 
remote implementation of an arbitrary U. Given that the optimal protocol consumes two classical bits from Bob to 
Alice, this is the maximum probability of success if only one bit is conveyed in that direction. 
Our starting point can therefore be chosen a pure state of the form 

\x)aB = |0+)Ai3 ® |(/'+)aB (g> |V'>6 

"■ ■■ (9) 



= \(P IabQS \(P Jabos \iP)b 

- (|00) + \U))ab ® (|00) + |ll)Ui3 ® (a|0) + [3\l))b 



where Alice and Bob share two maximally entangled states and, in addition. Bob holds a qubit in an arbitrary state 
\ip)b — ct\0)b + (3\l)b- In the following we may omit at times the subscripts referring to the parties A and B to make 
notation lighter whenever there is no risk of confusion. The aim of the protocol is to end up with Bob holding the 
transformed state U\ip)b, the operation U being applied only on Alice's side. 

A. Local actions on Bob's side 

Let us keep, for the moment, one of the shared e-bits intact. The remaining part of the initial state can be rewritten 
as 

\X)ab = a|0)A|00)B + /3|0)a|01)b + a\l)A\lO)B + /3|1>a|11)s (10) 

where the first qubit belongs to Alice and the other two to Bob. We now perform a controUed-NOT operation on 
Bob's side using his shared part of the e-bit as a control. After this operation, they share the joint state 

\X)ab - (amAB + /3|11)ab) ® \0)b + {a\n)AB + PlOO) ab) ® |1>b (H) 

Bob now measures his second qubit in the computational basis. If the result is 0, they do noting, if it is 1 both Alice 
and Bob perform a spin flip on their qubits. As a result, Alice and Bob now share the partially entangled state 



)AB 



a\00)AB+f3\n)AB. (12) 



In this way we have managed to make the coefficients a, (3 visible to Alice's side or, in other words, we have distributed 
the amplitudes a and /3 onto the channel. Note that this part of the protocol has already made use of one e-bit. In 
addition, one classical bit of information has been conveyed from Bob to Alice. 

B. Local actions on Alices's side 

We make now use of the extra e-bit we have kept alone so far. The global state of the system can be written as 

\X')ab - (a|00)AB + /3|11)ab) (^ (Mab + 111) as) (13) 

Alice applies the transformation U to one of her qubits. With this, the global state reads 

IV) AS = (a {U\0)AmB + P {U\1)a)\1)b) ® im AB + \n)AB) (14) 



The remaining part of the protocols mimics quantum state teleportation with AHce performing a Bell measurement on 
her side. This procedure makes use of the extra e-bit and involves the transmission of two classical bits of information 
from Alice to Bob. We will see in the following that as a result of this protocol, Bob ends up holding a two-qubit 
state of the form: 

(a C/|0) +PU\1)) ® |0) + (a U\0) - f3U\l)) ® |1) = Ui\^)b) ® |0) + U{a,\^)b) ^ |1) (15) 

A final projective measurement on Bob's side yields the correct transformed state with 50% probability, the maximum 
allowed when the transformation U is completely arbitrary and only one bit is conveyed from Alice to Bob. 

1. Detailed steps 

For our purposes, it suffices to parametrize the transformation f7 as a generic unimodular matrix, i.e. an arbitrary 
rotation on a qubit of the form 

where the coefficients a and b obey the unimodular constraint |ap + |6p — 1 Using the Bell basis {\(f)^)A = |00)a ± 
|ll)yi, \^^))a = |01)a ± |10)a for Alice's qubits, we can rewrite the joint state given by eq. (|lj) as follows 

|A%s = |0+)a <E> {a\0)U\0) + mU\l)) 

+ I0-) ® (1 ® a,){a\0)U\0) + P\l)U\l)) 
+ |^+) ® (1 a^){a\0)U\0) + mU\l)) 
+ IV'") ® (1 ® a^a,)ia\0)U\0) + P\l)U\l)) (17) 

Alice now performs a Bell measurement on her two qubits and informs of her results to Bob using a classical channel. 
Accordingly to Alice's measurement outcomes, Bob performs on his second qubit the same operations as the corre- 
sponding to the protocol of quantum state teleportation. As a result of this procedure, he always ends up holding the 
following two qubit (pure) state 

a|0)(a|0)+&|l))+/3|l)(-6*|0)+a*|l)) 

, which after a local Hadamard transformation on the first qubit reads 

|0) (g) {aU\0)+(3U\l)) + |1) (g) {aU\0)-(3U\l)) 

A final projective measurement on the first qubit leaves Bob holding the correct transformed state by U whenever 
the measurement outcome is 0. However, in the case that the local measurement throws the outcome 1, Bob would 
hold the wrong state aU\0) — /3U\1) and, provided that U is completely arbitrary, he cannot restore this state to 
correct form. As a result, the protocol is successful in 50% of the cases. Note that this is the maximum efficiency 
we can expect when only one bit is conveyed from Bob to Alice. It is a remarkable fact, and a direct consequence of 
the linearity of quantum mechanics |^] , that no protocol different from bi-directional quantum state teleportation can 
achieve the remote implementation of any arbitrary operation on a qubit. But, are there sets of transformations for 
which is possible for Bob to restore the final state to the correct form a U\0) + p U\l)l 

IV. RESTRICTED SET OF OPERATIONS 

As discussed in detail in the previous section, with probability 50% Bob is left holding the wrong transformed state 

aU\0)-pU\l)^Ua,\(b)B (18) 

Given that the transformation U given by Eq.(nq) is completely unknown to him, no subsequent local action can yield 
the correct transformed state U\(J))b for every U. However, it is clear from the above expression that there are cases 



where implementing a universal correction operation V is possible. Formally, we are seeking for an operator V such 
that 

VUa,\^)B=e'^U\(j))B (19) 

for any \4>)b, 7 being a real parameter. Therefore, the following operator identity must hold 

VU^e'^Ua,. (20) 

We can immediately identify a set of transformations that can be remotely implemented. If we set V == az, the two 
possible uni- modular solutions to Eq.(EG) are given by (up to a local change of basis) |10| : 

t/c=(;;;)=e'^-, (21) 

with a = e"^ that is, the set of operations that commute with a^, or transformations of the form 

with b = e"^ which anticommute with a^, i.e., are linear combinations of the Pauli operators cTr^ and (jy. Any operation 
within this family can be teleported with 100% efficiency using a protocol which employs less resources than BQST. 
We can physically interpret the set of allowed transformations as 

• Arbitrary rotations around the z-axis. 

• Rotations by tt around any axis lying within the equatorial plane. 

We will illustrate in the next section, using the Bloch sphere representation for qubits, how it can be easily visualized 
why a universal correction by means of the application of the operator tr^ is possible is these cases. 
There is still a question that remains to be addressed. Are the sets of operations we have just described the only ones 
that can be implemented remotely by non-trivial means? We will postpone the issue of uniqueness till Section VI. 

V. GEOMETRICAL INTERPRETATION 

The aim of this section is just to provide an intuitive geometrical picture in order to visualize which transformations 
can be implemented remotely by non-trivial means and illustrate the role of the final restoration step on Bob's side. 
Let us consider first a very simple scenario in which Bob is holding a qubit state lying in the equatorial plane of the 
Bloch sphere, 

|(A>, = a|0>+/3|l> = -i=(|0)+e<|l». (23) 

Imagine now that the transformation we want to implement remotely is just a spin flip, i.e., U = a^ (Obviously Alice 
does not know this!). In this case, given that the Pauli operator anticommute with cr^, the protocol described in 
the previous section will result in Bob to hold the correct transformed state <Jx\(t))B- If Bob follows the prescribed 
rules, prior to the final correction step with 50% probability he holds the correct transformed state and with 50% 
probability he holds the erroneous state 

\4,),,w = aU\Q) - mi) = U{^m ~ e^'^ll)). (24) 

Therefore, we can also consider the wrong transformed state as the transformed by U of the qubit state \'ip)b — <^z\'4')b- 
Which state Bob ends up holding depends on certain measurement outcome and therefore he knows whether a 
subsequent correction step is necessary or not. The relative position of the Bloch vectors representing the initial 
states \iP)b and |i/')b and their transformed vectors by U are shown in figure 1. In this case, states \iJj)b and |'0)b 
are orthogonal and their associated Bloch vectors lie opposite in the equatorial plane of the Bloch sphere. The action 
of U preserves the relative orientation and the Bloch vectors associated with the transformed states by U, dashed 
lines in the figure, are opposite as well. The key point is that a subsequent application of the operation a^ onto 



the wrong transformed state just flips its Bloch vector and yields the correct state. These considerations may sound 
rather trivial but it is all we need to intuitively understand how the protocol works in the general case. 
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FIG. 1. Geometrical interpretation of the restoration to the correct transformed state when the transformation U belongs 
to a restricted set. See the text for details. 

Imagine now that the transformations U is not simply a Pauli operator but a transformation of the general form 
given by eg. ([l6|) . Assuming that Bobs state lies initially in the equatorial plane, as before, the corresponding Bloch 
vector of the transformed state by U does not longer lie onto the equator of the Bloch sphere and has in general 



a non-zero z-component S^ 



(we have defined Si — trpoi) However, this component is equal to zero if 



the transformation U either commutes or anticommutes with a^ (operations of the form V^ or Vq). In this case, we 
recover the situation discussed before. The transformed Bloch vectors lie opposite along some direction contained in 
the equatorial plane and a final step via the application of a^. restores the wrong transformed state to the correct one. 
What happens in general? The easiest way to analyze the general case, where Bob holds an arbitrary qubit state, is 
to parametrize it as a generic spinor and split the representation in terms of the associated Bloch vectors into two 
components as follows 

Pb = I^X^I = 7^(1 + SxOx + SyOy + S'^cr^). (25) 



Analogously, the wrong transformed state can be thought of as obtained from [/ acting upon the state 



so we can write the erroneous transformed state as 



Sx(^x 



SyOy 



Sz^z 



UPbU^ = i(l - U{Sx<7x + Syay)U^ + USz<JzU^). 



(26) 



(27) 



Consider the case where the transformation U commutes with the action of ct^ 
step, the transformed state reads 



When Bob applies the final correction 



azUpbU^CFz = 2(1 - <^zU{Sx(Tx 



Syay)U^az + (TzUSzCTzU^crz) 



= -(1 + UiSxax + Syay)U^ + USzOzU^) - UpbU\ 



(28) 



where we have taken into account that Pauli operators anti-commute among themselves and that cr'^ = 1. A similar 
argument holds for the case where U anti-commutes with Uz- Resuming our geometrical picture, in the general 
case the corresponding Bloch vectors associated to the states |'0)b and \'ip)b have the same z-component while the 
corresponding projections onto the equatorial plane lie opposite. Therefore, under the action of a transformation U 
which either commutes or anticommutes with cr^ , we recover the situation discussed at the beginning of this section 
and a final correction by means of applying the operation Uz restores the correct transformed state. 

VI. CHARACTERIZATION OF SETS THAT ALLOW REMOTE IMPLEMENTATION WITHOUT 

BIDIRECTIONAL STATE TELEPORTATION 

So far we have identified two sets of transformations that can be implemented remotely without resorting to BQST 
(bidirectional state teleportation). However, the procedure by which they have been identified does not allow to draw 



7 



any conclusion as far as their uniqueness is concerned. This is the aim of this section. To do this we first estabhsh 
necessary conditions for avoiding BQST and then we show the uniqueness of the two sets of transformations. 

A. Necessary conditions for avoiding BQST 

Let the set of operators that can be remotely implemented on Bob's qubit be labeled as U. We know [^ that iiU is 
the full set of unimodular operations on a qubit, the protocol necessarily teleports the state of Bob's qubit to Alice, 
that is, every state undergoes BQST. In contrast, in the protocol described in Section III, where U contains operators 



of the form Eqs. (21) and (|22|), it is easy to show that only the two orthogonal states |0) and |1) undergo BQST. In 
this section we examine the relationship between the size of the set lA and the number of states that undergo BQST. 
From this we show that if Bob is restricted to sending 1 c-bit to Alice, then the set U comprises two particular subsets. 

1. Subsets of operators 

In PI we showed that the if the teleported operation U is arbitrary, that is U is the full set of unimodular operations, 
the final state of the ancilla is independent of U. However, here the set of operators is restricted and so the final 
state of the ancilla may depend on which operation is teleported. Hence we reexpress the operation of the black box 
as (cf Eq. (0)) 

G2UnGi{\x)aAB\^)b) = |$(X, U^)) aABUnli')), (29) 

for Un € t(. We know that the final state |$(x, Un))aAB is independent of 1-0)6 by the same arguments presented in 
our previous work |3|. 

Consider action of the gate for a linear combination of operators U — ^^ c„f/„ where [/, C/„ ^U: 



G2UnGi\x)aAB\i')b = } ^ CnG 2U nG i\x) aAB\i^) b 

\cn\'^{X,Un))aABUn\i^)b 



E' 



which equals \(^{x^U))aABU\'4')b only if \'^{x,Un))aAB is independent of C/„. In other words, hnearly dependent 
operators share the same final state. This final state may depend on set of linearly dependent control operators, 
however. Indeed, we subdivide the set U into subsets 

which leave the state of the ancilla in the same final state: 

|a>(x,c/i"))) = |<i>(x,c/j"))) = |<i>("Hx)) 

where C/^ € U'^^^ [We use the superscript "(n)" to label a subset and its elements.] It follows that the subsets ZY'"^ 
are linearly independent in the sense that an operator in one subset cannot be written as a linear combination of 
operators from other sets. Also, the subsets are clearly disjoint as each operator U E U belongs to one and only one 
subset U^^' . Since there are a maximum of 4 linearly independent operators on the 2 dimensional state space, there 
are thus a maximum of 4 subsets ZY*^"' C U. 

2. Special case Gi = U 

It is interesting to consider the special case where Gi = 1. We now show that for this case there are a maximum of 
4 operators which can be teleported. Consider two operators, C/}" and C/j and choose an orthogonal pair of states 
(V'IV'-l) — such that 

f/}")|^) = |0), (30) 

C/i"^|V'±) = |0') (31) 



where {4>\<t>') 7^ and Ul £ U^''\ The fact that this is possible is proved in the Appendix. Thus, we can write 

= Gt|ci>(")(x)>.As|0)fc, (32) 

= Gt|<i>(")(x))aAB|0%. (33) 



The inner product of the left-hand sides of Eqs. (|3^) and (^ is zero and so 

=($(") (x)|$(™Hx))aAB(^|^%- (34) 



But if ri = TO, then ($'"■' (x)l*^'"™''(x))aAS = 1 and Eq. ( p4| ) cannot be satisfied. We conclude that each subset contains 
only one operator. 

Also, if n ^ 771 (i.e. different subsets) then Eq. (pi] ) implies ($'•"'' (x)l*J''"™''(x))ayis — and so the final ancilla states 
are orthogonal. The number of operators able to be teleported therefore depends on the dimension of the ancilla state 
space. Provided this can be made large enough, there will be a maximum of 4 operators able to be teleported with 
Gi = 1 (because there are a maximum of 4 linearly- independent subsets). 

The fact that the final states of the ancilla are orthogonal for different operators means that the operators themselves 
are orthogonal. Imagine that Alice has a son called Bobby in her lab. She teleports the operator to Bobby and together 
they examine the state of the final state of their (local) ancilla. From this they can determine which operator Alice 
teleported. Alice can communicate this to Bob using 2 classical bits of information, and Bob can then carry out 
locally the corresponding operation on his qubit. 

Hence the special case Gi = 1 leads to a trivial classical remote control scenario. For the remainder of this paper 
we only consider the case where Gi 7^ 1. 

3. Conditions for the BQST of a state 

We now look at a sufficient condition on the set U for the BQST of a state. This will give us a necessary condition 
for avoiding BQST for a set of states. Choose t/(") G U^"^ and let 

(7(")|V) = |0) . (35) 

Thus we have 

G2t/(")Gi|x)aAB|V'>b = |$<"'(x)>aABC/(")|V')b = I'^^'^Kx)) aAB\^)b (36) 

and so 

Gl\x)aABmb - [C/(")]tGt|$(")(x))aAB|0). ■ (37) 

Next we construct the unimodular operator Q{a,\^)) as follows 

Q(a,|0)^e»|0(ei+e-^"(l-|0(CI) (38) 

for a 7^ 0, TT, 27r, . . . and arbitrary (normalised) state |^). This operator has the property that 

Q(a,|^))C/(")=[/(")Q(a,|V')) . 
If C/(")Q(a, IV')) e ZY(") then we can replace t/(") in Eq. (M) with C/(")g(a, \^)) and obtain from Eq. (|37 



Q{a, \<t>)a)Gi\x)aABWb = [U^''^]^ GI\^^''Hx)) aABU'^'^'' Q{a, mbMb 

= e-[t/(")]tG^|$(«)(x)).^s|0)!,. (39) 



Comparing Eq. (37) with Eq. (|3^) shows that Gi\x)aAB\4')b is an eigenstate of Q{a, \ip)a), i-e. 

Gl\x)aAB\i')b = \i')a<^ ■■■ 



or, in other words, that the state of Bob's qubit is necessarily teleported to Ahce by the operation of Gi. Note that 
if t/*^"-'(5(a, 1-0)) belongs to a different subset, say ZY'™-' with ra ^ n, then instead of Eq. (B9h we get 



= e-[t/(")]tGt|ci>(™)(x))aAB|0)6 
^e-[C/(")]tGt|ci>(")(x))aAB|0>fc. 

and so the state of Bob's qubit is not teleported by Gi to the qubit operated on by C/^"^. Hence we can state a 
sufficient condition for BQST as follows: BQST occurs for a state |-0) when at least one value of a ^ 0, tt, 27r, . . . can 
be found such that C/(")Q(a, |V')) e Z^(") for at least one operator C/(") G U^""^ for any Z^(") C U. 

Consider, for the moment, the case where we insist that none of the states \ip) undergo BQST. This requires that 
t/(")Q(a, IV-)) i Z^'"^ for all JV'), all C/(") € Z^("\ aU Z.^(") e Zi and all a 7^ 0, tt, 27r, . . . . The set of 0(a, |V')) for all IV') 
and all a 7^ 0, tt, 27r, ... is the set of all unimodular operators minus the the set of operators which are proportional to 
the identity. Assume for the moment that ZY^"-* contains the two operators f/}" , f/2 where C/}" ^ e'^t/2 f^i' ^^^y 
real 9. We can set (5(a, |V')) = [t^i ]^C^2 for an appropriate choice of jV') and a, and so C/{" Q(a, |?/;)) = C/j e Z-/'-"-'. 
This means that the state IV') would be BQST contradicting our starting point. Clearly if no states are to undergo 
BQST then each subset U^^' cannot contain more than one operator (up to an imaginary phase factor). Hence, for 
the case where no states are BQST, U contains at most 4 linearly independent operators. We note that if the 4 
operators are orthogonal (i.e. related to the identity operator and 4 Pauli operators by a fixed transformation) Alice 
may distinguish between them using local means and thus send 2 classical bits to Bob who could then implement 
locally the appropriate operation on his qubit. The general case, however, would require either more measurements 
by Alice to determine the operator, or a more sophisticated channel between Alice and Bob (i.e. with shared ebits 
etc.) 

Returning to the more general case, one can see from Eq. ( p8|) that Q(a, j-^)) = Q(— «, IV'.l)) where (V'±|'0) = and 
so if 1-0) undergoes BQST then so to are the states orthogonal to |V')- Non-trivial remote control therefore necessarily 
incurs BQST for at least one pair of orthogonal states. Bob can communicate 1 classical bit to Alice by preparing his 
qubit in one of these orthogonal states and stopping the protocol after Gi . The scheme we are most interested in is 
where Bob sends exactly 1 classical bit of information to Alice. Henceforth we only consider the case where exactly 
one pair of orthogonal states undergo BQST with all other states avoiding BQST. 

4. BQST of a single pair of states 

For brevity we take the pair of orthogonal states that are BQST to be the computational basis states: |0), |1). (It 
is straight forward to generalize our analysis to an arbitrary pair.) All other states, 

W)^a\0)+b\l) 

for a, fe 7^ 0, 1, do not undergo BQST. We can write this as 

C/f"'g(a,|0'))^W'"^ 
or, equivalently, 

Q(a,|^'))^[C^i"Vw^"^ 

for aU a 7^ 0, TT, 27r, . . . , all IV'') ^ |0), |1), aU t/f"^ G Z^(") and all subsets Z^(") C U. The set of operators {Q(a, IV-'))} 
here is the set of all unimodular operators not diagonalized by |0), |1). Hence each set \U^]'^U'''^^ contains operators 
which are diagonalized by |0), |1). Thus all elements of each subset Z^'"^ C U have the form 

C/^")=[/^")(e^^|0)(0|+e-'^|l)(l|) 
= C/^")g(/3,|0)) 
= [/^"^e^'''^^ . (40) 
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If the subsets ZY'-"^ are the largest possible (i.e. W'^"-' contains the operators C/i" for all /3) then there are a maximum 

of 2 subsets Z^*^"-' C U. To see this consider an arbitrary, unimodular, linear combination of the elements of 2 subsets 
iY(i) andZ^(2). 

where x and y are real numbers. We can write this as 

or, in matrix form, as 



c d 
-d* c* 



where 



e^^ 
e-'/^ 



Wltr^ - 






[C/^^Tf/ 



\U'o 



(i)it 



f;(2)_ 



c 


d ' 




-d* 


c* 




a 


b 




-b* 


a* 





■?7 



d/b and xe'^^ = c — yae^^ which can be solved for real values of x, 7/, /3 and 7 for arbitrary c and 

(i)i 



Clearly, ye~ 

d satisfying |cp + |dp = 1. This shows that every unimodular operator U' = [Uq ]^U, and hence every unimodular 

operator U ^ Uq U' , can be written in terms of a linear combination of operators in the subsets U^^' and W*-^-* . These 
two subsets are, therefore, the only linearly independent subsets. 



(1) 



r(l) 



We note that restricting the number of subsets to 1 and choosing either Uq ' = t ot Uq = iuy in Eq. (Ufl) 



r(i) - 



r{2) 



corresponds to the situation in the 1 — 1 — 1 protocol. On the other hand choosing Uq ' — ^ and Uq ' — iay 
corresponds to the situation in the 2 — 2—1 protocol. 

To sum up this subsection: to avoid BQST for all states, the set of control operators must be restricted to a set of 
a maximum of 4 linearly independent operators; if one state undergoes BQST then so are the states orthogonal to it; 
if Bob is restricted to sending 1 classical bit to Alice then only 1 pair of orthogonal states can undergo BQST and 
the set of control operations U can be divided into a maximum of 4 subsets U^^' C U whose elements have the form 
Eq. (^); if the subsets U'^"'^ in Eq. ( pO| ) contain operators Up for all /3 then only 2 subsets are possible. 

Finally, we note that these conditions on the set U of controlled operators are necessary for avoiding the BQST of 
various states. They are not sufficient conditions because Gi and G2 can be chosen to perform BQST for all states, 
irrespective of the restrictions on U. 



B. Full characterization of classes of operators allowing for non-trivial remote implementation. 

In this subsection we now wish to complete the characterization of the classes of state that can be implemented 
without BQST. We will show that a protocol that consumes 2 shared ebits + 2 bit of classical communication from 
A^B + 1 bit of classical communication from B— >A (221) for teleportation of unitary operations is only possible 
when the operations are drawn from the following two sets: 



Set A 



Set B 



\ e-^^j 


,(j)^M. 






-(a b\ 
\-b* a*) 


^ e- 


3 \ 


,0e M 



(41) 
(42) 



under the constraint that either \a\ = 1 (trivial) or |&| = 1. Any other choices will require more resources |^. Together 
with the results from the previous section this then concludes our characterization of those operations that allow for 
non-trivial remote implementation. 



^Of course we have in addition the freedom of choice of basis, ie we can change all the above sets jointly by a fixed basis 
change, but that is a trivial freedom 
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As outlined in section II and used throughout this paper the most general of any possible protocol is given by 

G2UGi\x)AWB = \x){UmB ■ (43) 

where without loss of generality the state \x) is a tensor product state. For whatever form of Gi we can always write 
Eq. ^ as 

G2UGi\x)A\i')B - G2((t/|0>A)|$o)As + iU\l)A)\<i>i)AB) = |x> As([/|V'))i3 - (44) 

We can always write |^) = a|0) + (3\l) and note that |x) is independent from both (/) and 1-0), but may of course 
depend on a and b. From normalization we have ($o|'5'o) + ("J"!!^!) = 1- If we now evaluate eq. E4 for two unitaries 
Ui, U2 from the above sets Eqs. pl[M3 we can obtain the following scalar product 



^(z|C/t [/lb') ($,!$,) = (|ap(0|C/tc/i|0) + |/3p(l|C/tc/i|l)+a/3*(l|[/t[/i|0)+a*/3(0|f/l[/i|l))(^^ (45) 

The proof proceeds in essentially two steps. First we will demonstrate that in the protocol the operation Gi will 
generally create an entangled state between the qubit U is acting upon and the rest of the systems. Up to local 
rotations any entangled state is of the form r|00) + s|ll). In the basis where the entangled state can be written like 
this we will then show, that when U acts on it wc can only find a G2 that recovers U\ip) if either \a\ = 1 or \b\ = 1. 
This then concludes the proof. 

i) Assume that there is no entanglement generated by Gi . 
Given that the set of transformations that we want to teleport is non-trivial, ie they are generally non-orthogonal, 
the transformation Gi has to be non-trivial. This implies in particular that a strategy of distinguishing the unitaries 
is not possible. Therefore we cannot have the situation that |$o) — I'&i) = IV') for all unitaries U . n 

Now let us assume that Gi does not generate an entangled state which requires that 

|<i>o) = ^|$i) (46) 

Under this assumption we will now demonstrate that then x' /y' = a/ (3. To this end let us make the special choice 
f72 = 1 which simplifies the analysis and is sufficient to generate the desired result. Then we have 

(0|C/i|0)|a;f + (l|C/i|l)|2/f + (0|L/i|l)(x')*2/' + {l\U^\Q)x' [y')* = (47) 

(|a|2(0|t/i|0) + |/3|2(l|[/i|l)+a/r(l|[/i|0)+a*/3(0|[/i|l))g 

where g depends on whether Ui is chosen from set A (g = 1) or set B {g to be determined in a moment). Therefore 

(0|[/i|0)(|xf - g\a\^) + (l|C/i|l)(|yf - gW) + (0|L/i|l)((a;')*y' - ga* (5) + (l|[/i|0)(x'(y')* - gaP") = (48) 

If we chose 



e*"^ 
e"*"^ 



(49) 



with = and = 7r/2 (which means g = 1) then we get two equations and with the resulting condition 

\x'\ = \a\ and \y'\ = |/3| (50) 

Now we chose two matrices from the set B to determine g. From equation (Bsh we then find that 



a*(l-gm^ + b{x'*y'-a*(3g) = Q (51) 

a{l-g)\a\^-b*{x'y'* -ap*g)^Q (52) 



■^This remark is relevant because for the case of four orthogonal transformations the following argument does not hold, because 
we assume that |x) is independent of U which only needs to hold when one wishes to teleport non-orthogonal transformations! 
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as coefficients in front of e^"^ and e~^'^ have to vanish. As a, b and g are fixed we can now only vary a and /3. We 
know that |x) and therefore g do not depend on the choice of a and /3. To determine g let us now chose a special 
case, namely a = 0: 
In that case we see from (B3) that 



b*x'y'* = (53) 

and therefore from (^l|) we find 

a*(l-ff) = (54) 

Now we can consider three cases: 
a.) a^O,b^O: Then g = 1. 

b) \a\ = 1: Then g = 0, but in that case the sets A and B are identical and we already know the optimal protocol. 

c) l&l = 1: Again we know the optimal protocol already. 

Therefore, we only need to consider the case where \g\ = 1 and a ^ O.b ^ 0. Then we have that x'*y' — a*j3. 
Dividing both sides by \x'\^ gives 

x' |a;'P jap a 
This implies 

|0)|cl>o) + |l)|<l>i) = ^(a|0)+/3|l))|$i) (56) 

As the state |-0) is general, this implies that Gi is a state transfer from Bob to Alice and the resource cost is 2 bits 
from Bob to Alice, if we only wish to expend 1 bit from Bob to Alice, then this is not a valid option and we can then 
therefore say that in general Gi will produce an entangled state. 

ii) Now we can assume that there is a state \'ij)) such that Gi acting on |x)l'0i) generates an entangled state. Let 
us now make a basis change such that we can write 

Gi|x)|V'i)=r-|0)|0)+,s|l)|l) (57) 



Now we have to show that when a U from any of the sets A or B acts on one half of the state (|5]^) , it is not possible 
to find a G2 (unless either \a\ = 1 or \b\ — 1) such that 

G2(C/®l(r|00)+se^^|ll)) = C/(^J J^ ) IV')lxt/) (58) 

G2 (r|00) +se"'|ll)) = f/ ( J J„ ) IV^>|X> (59) 

Firstly we note again that the state |x) cannot depend on or 77 as otherwise the trafo G2 would not be linear. 

However, it may depend on the choice of U . Now let us take the scalar product between Eq ^ and Eq. |5^. Again 
G2 drops out due to its unitarity and if we use that g = {xu\x} = 1 to find 

\r\'^a + |s|2e*("*-'')a* = {a\a\'^ + a*\p\'^e'^'^-'^'> + ba* fie"^ - b*a(3*e-''^) (60) 



or 



(|r|2 - \a\^)a + (|sp - \p\'')e'^^-'''^ a* - ba* (3^^ + b*aP*e-"' = (61) 

for all (/), rj. This implies, that 

|r|2 - lap = |s|2 - |/3|2 = and ba*/3 = (62) 

Because both r and s are non-zero, we find that also a and (3 are non-zero, which implies that 6 = pT| . Therefore 
the only two possible values for a and b are \a\ = 1 and \b\ = 1 and this finishes the proof. 
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VII. TRADE-OFF IN RESOURCES 

The results of the previous section allows us to establish the uniqueness of the two teleportable sets which arise in 
section IV as the two possible cases were the transmission of just one bit from Alice to Bob was sufficient to design a 
protocol for perfect remote implementation. It should be stressed that the procedure works independently of to which 
particular subset the transformation belongs to. Imagine now that Alice is given the promise that her apparatus can 
implement transformations within a particular subset, for instance, any unitary transformation that commutes with 
the action of the Pauli operator Gz- In other words, she is provided with a machine that can implement arbitrary 
rotations around the z-axis. As before, the aim is to implement remotely any such transformation on Bob side, 
provided that he may hold a qubit state in an arbitrary state \iP)b- We will show in the following that a variation 
of the protocol discussed in section III allows to implement an arbitrary rotation on Bob side consuming just 1 e-bit 
and 1 c-bit in each direction. In contrast, BQST would consume 1 e-bit and 2 c-bits per state teleportation step. We 
start with Alice and Bob sharing an e-bit that for concreteness we assume to be the maximally entangled state \(t))\g- 
Bob holds a qubit system in an arbitrary state |(/>)b = a|0) -I- /3|1). We carry on the same local operations on Bob 
side described in subsection III. A, that is, a controUed-NOT between Bob's qubits with the unknown state acting as 
the control qubit followed by a projective measurement of the target qubit in the computational basis. This sequence 
consumes 1 c-bit from Bob to Alice and ends up with both parties sharing the, in general partially entangled, state 
a|00) -I- /3|11). Alice now applies the operation Uc onto her qubit followed by a Hadamard transformation. No extra 
shared entanglement will be required. The global (unnormalizcd) state of the distributed system after this action can 
be written as 

\X)ab = aa(|0)A + \l) aM b + P a* {\Q) a - \1)a)\1)b 

= |0>A(aa|0)B +/3a*|l>s) + \l)A{aa\{))B - /3a*|l)i3) 

= \Q)A{aUmB) + /3C/(|1)b)) + \l)A{aUmB) - PU{\1)b)) (63) 

A projective measurement in the computational basis on Alice's side yields a collapsed state on Bob side which 
is either the correct transformed state by Uc, whenever the measurement outcome is \Q)a, or a state that can be 
locally transformed into the correct one. If the measurement outcome is |l)a, all Bob has to do is applying the 
correcting operation az- Bob needs to know the measurement outcome of Alice's measurement and therefore a further 
c-bit is consumed in the second part of the protocol. Identical results follow if Alice is given the promise that the 
transformation U anti-commutes with Gz- The only difference is that Bob gets the correct transformed state via the 
application of different correction steps, ax for outcome |0)^ and azfJx for outcome \1) a- 

The explicit construction of a protocol that achieves the remote implementation of any unitary operation of the form 
Uc or Ua proves that consuming 1 e-bit and 1 c-bit in each direction is sufficient. The necessity can be derived from 
the following argument. Assume that we can teleport any transformation U which either commutes or anticommutes 
with (Jz- We can then assume that we could also implement any controlled-f/ of that form, and in particular we could 
implement a controUed-NOT operation. But it is known that the non-local implementation of a controUed-NOT 
requires 1 e-bit and two classical bits in each direction B|, therefore the protocol we have described is optimal. 

VIII. CONCLUSIONS AND PROSPECTS 

We have analyzed the problem of performing quantum remote control on a qubit. The principles of non-increase 
of entanglement under LQCC and the impossibility of superluminal communication allow to establish lower bounds 
on the amount of entanglement and the classical communication cost of a universal remote control protocol: Alice 
and Bob need to share at least two e-bits and need to communicate no less than two c-bits from Alice to Bob and 
one c-bit from Bob to Alice. This asymmetry in the communication cost opens the possibility of a different strategy 
than resorting to bidirectional state teleportation (BQST). While the protocol cannot work perfectly for an arbitrary 
transformation on a qubit, we have shown here that there are restricted sets of teleportable operations, i.e., operations 
that can be implemented remotely consuming less overall resources than BQST. Remarkably, up to a local change of 
basis, only two teleportable subsets exit: Arbitrary rotations around a fixed direction n or rotations by a fixed angle 
around an arbitrary direction lying in a plane orthogonal to n. 

We will finish by describing a possible experimental scenario where the ideas we have developed could be demonstrated. 
From the practical point view, the most challenging requirement arises from the distribution of a highly entangled state 
between two remote parties. Nevertheless, theoretical proposals have been made for establishing a maximally entangled 
state of two trapped ions surrounded by an optical cavity |l2] . Let us then assume that a maximally entangled state 
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can be created using these techniques. In addition, Bob's cavity holds a second ion initially prepared in a state that 
for simplicity we will suppose to be an equally weighted superposition of levels |0) and |1). Transformations which 
either commute or anticommute with the action of CTz can be easily realized by means of irradiating Alice's particle 
with laser light with a suitable value of the ratio A/ft, where A is the detuning from the atomic transition |0) — > |1) 
and 57 the laser Rabi frequency. Applying the protocol described in section VII leads to Bob holding a state of the 
form 

IV^>B = i(|0)+e-''|l)), (64) 

where -d will be a function of the laser parameters. Therefore, a subsequent measurement of Bob's particle in the |±) 
basis yields a probability for the ion to be found in the |+)-state 

D 1+cosi? 

P\+) = 2 ■ ^ ' 

In other words, under repeated measurements following laser irradiations of different duration on Alice's side, Bob's 
particle, in a remote location, will exhibit Ramsey fringes. This effect is a nice illustration of how quantum non-locality 
can be exploited and should lie among the near future experimental capabilities in quantum optics. Applications in 
quantum communication protocols are foreseeable. 
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IX. APPENDIX 

Here we give the proof that states |i/') and \ip±) can be found to satisfy Eqs. ( |30| ) and (|3l| ) for {ip\'(p±) = and 
t>') 7^ 0. We drop the superscripts (n), (m) from the operators in these equations and diagonalize the unimodular 
product UlUi: 

Note that A ^ 0,7r, 27r... for otherwise UlUi = ±(|A+)(A+| + |A_)(A_|) which is proportional to the identity, and so 
the operators would be trivially related U2 — ±C/i forcing |0) and {(j)') to be orthogonal. Let 

|^) = (|A+) + |A_))/V2 
IV'^) = (|A+> - |A_))/V2 (66) 



then 



C/t|0)=C/tf/i 



2" 

(e*^|A+>+e-^|A_»/V2 



from which we find 



!</.)- t/2(e'^|A+)+e-'^|A_))/^/2 (67) 

As before we also have 

U2\yJi_) = W) . (68) 



Thus from Eqs. (B7n, (B8h and (M) we get 
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{iP±\ulU2{e''\X, 
i sin(A) 



-i\ 



|A- 



which is nonzero (because A 7^ 0,7r, 27r...). 
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